بهینه سازی توابع چند هدفه با قیود معادلات روابط فازی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز
- author مرضیه السادات توحیدی
- adviser منصور سراج هادی بصیرزاده
- Number of pages: First 15 pages
- publication year 1389
abstract
رابطه فازی یک تعمیم از رابطه بولین می باشد. برای سیستمی که به وسیله معادلات روابط فازی تعریف می شود، پارامترهای ورودی و خروجی سیستم به نوعی با هم مرتبط هستند. انتظار می رود که تصمیم گیرنده پارامترهای ورودی را در یک سطح مناسب قرار دهد به طوری که با توجه به بهینه شدن هم زمان چند تابع هدف، خروجی مناسبی بدست آید. این چنین مسأله ای می تواند به عنوان یک مسأله بهینه سازی چندهدفه با قیود معادلات روابط فازی فرمول بندی شود. اصطلاح معادلات روابط فازی بر مبنای ترکیب min-max اولین بار توسط sanchez بررسی شد. او شرایط و روش های حل روابط فازی را مورد مطالعه قرار داد. تحقیقات وی باعث به وجود آمدن زمینه های بسیاری برای تحقیقات بعدی در این مبحث گردید. از آن زمان به بعد تعداد زیادی از محققین این مسأله را مورد بررسی قرار داده اند و روش های حل دستگاه را گسترش داده اند.در فصل اول به بیان مسأله بهینه سازی چند هدفه و بعضی اصطلاحات مربوط به آن می پردازیم. چون در بسیاری از الگوریتم های حل مسائل بهینه سازی چند هدفه از غلبگی استفاده شده، در این فصل به تعریف این اصطلاح و چند روش برای پیدا کردن مجموعه ی غیرمغلوب می پردازیم. در فصل دوم اصطلاحات پایه ای فازی و در ادامه روابط فازی و ترکیب آن ها بیان می شود. در ادامه ی این فصل تعریفی از خوشه بندی و الگوریتم هایی برای خوشه بندی به روش قطعی و فازی بیان شده است. در فصل سوم دستگاه معادلات روابط فازی و روشی برای پیدا کردن جواب ماکزیمم آن بیان می شود و به دنبال آن راه حلی برای کاهش این دستگاه با استفاده از پیدا کردن مولفه های با مقدار ثابت و کوچک تر کردن فضای جواب برای وارد شدن به الگوریتم ژنتیک هستیم. و در فصل آخر به معرفی مولفه های الگوریتم ژنتیک پرداخته ایم. در این فصل دستگاه کاهش یافته معادلات روابط فازی به منظور پیدا کردن جواب های بهینه پرتو وارد الگوریتم ژنتیک پیشنهادی می شود و پس از انجام عمل های جهش، ترکیب و تولید مثل مجموهع بهینه پرتو حاصل می شود. برای کم کردن تعداد محاسبات و فضای مورد نیاز از نمایش اعشاری به جای دودویی استفاده می کنیم و همچنین چون در بهینه سازی چند هدفه جواب های بهینه وجود دارند و این مجموعه جواب همبند است برای نشان دادن تعداد محدودی از آن ها به طوری که از پراکندگی یکسان برخوردار باشند، از خوشه بندی c-میانگین استفاده می کنیم. در نهایت مجموعه جواب های بدست آمده بعد از 500 تکرار را نشان می دهیم.
similar resources
بهینه سازی چند هدفه تحت معادلات فازی
عملگر مورد استفاده در طول این پایان نامه، ترکیب محدب max-min و max-max است. در ادامه به بررسی ناحیه شدنی یک دستگاه معادلات فازی تحت این عملگر می پردازیم. سپس مسئله بهینه سازی توابع هدف خطی را در حالت های یک هدفه و چند هدفه مقید به این معادلات بررسی می کنیم و در هر حالت الگوریتمی را برای یافتن جواب بهینه ارائه می دهیم.
15 صفحه اولبهینه سازی مسائل برنامه ریزی خطی چند هدفه تحت قیود تساوی با روابط ماکزیمم t-نرم فازی
در این پایان نامه ابتدا مسأله کمینه سازی یک تابع هدف خطی مقید به قیود تساوی تحت رابطه ماکزیمم -tنرم فازی را در نظر میگیریم که در آن t یک -tنرم پیوسته است. بدین منظور دو بحث کلی را ارائه میکنیم . ابتدا دو توسیع بر اساس نتایجی که فنگ و همکاران بدست آوردهاند ارائه می شود. در این توسیعها قیود فازی تحت روابط ماکزیمم - حاصلضرب یا ماکزیمم - مینیمم در نظر گرفته میشوند. سپس روندی برای حل مسائ...
15 صفحه اولبهینه سازی چند هدفه قاب های خمشی بتن آرمه با استفاده از الگوریتم ژنتیک و روش جمع وزنی توابع هدف
در چند دهه اخیر استفاده از الگوریتم ژنتیک برای بهینهسازی سازهها مورد توجه بسیاری بوده و سازههای فولادی و بتنی با هدف بهینه سازی وزن مورد بررسی قرار گرفته اند. اما بهینه سازی چند هدفه به منظور تعیین موازنه توابع هدف و استخراج جبهه پاراتو در سازه های فولادی و خصوصاً بتن آرمه چالش برانگیز بوده است. در این مقاله توابع هدف هزینه و جابهجایی برای بهینه سازی قابهای خمشی بتن آرمه معرفی شده اند. با اس...
full textطراحی بهینه خطوط لوله با استفاده از الگوریتم بهینه سازی چند هدفه ازدحام ذرات (MOPSO)
در بیشتر موارد تعیین همزمان مقدار بهینه پارامترهای موثر در طراحی خطوط لوله بسیار مشکل است. لذا یافتن راه حلی که بتواند بطور هم زمان چند تابع هدف مستقل را که به چند پارامتر مشترک وابسته اند را بهینه نماید، بسیار با اهمیت است. هدف این مقاله بهینه نمودن ضخامت، قطر و سرعت سیال دریک خط لوله با مشخصات معلوم می باشد که با تعریف دو تابع هدف هزینه و دبی عبوری سیال و با استفاده از الگوریتم بهینهسازی چند...
full textزمانبندی کار فازی چند هدفه با استفاده از الگوریتم بهینه سازی اکسترمال
مساله زمانبندی کارکارگاهی به بررسی نحوه توزیع کارها بین ماشین ها می پردازد به طوری که کارها در کمترین زمان ممکن انجام شوند. در این مساله فاکتورهایی نظیر زمان پردازش فعالیت ها و زمان موعد مقرر برای تحویل کارها، اغلب بصورت مبهم برای تحلیل گر تعریف می شوند. در چنین شرایطی، استفاده از پارامترهای فازی و اهداف چندگانه مبتنی بر علم فازی، لازم به نظر می رسد. که باعث ایجاد مساله زمانبندی کارکارگاهی فازی...
full textمسیریابی خطوط انتقال نیرو با رویکرد بهینه سازی چند هدفه
برای احداث خط انتقال نیرو لازم است عوامل فنی، اقتصادی و زیست محیطی مورد توجه قرار گیرند. مسیر خط انتقال نیرو، افزون بر اینکه بر روی هزینه های نصب، راه اندازی و نگهداری آن تأثیر می گذارد، در میزان تأثیرات منفی آن بر روی محیط زیست نیز نقش دارد. لذا تعیین مسیر بهینه برای خط انتقال جدید، مسئله ای چند هدفه است که ممکن است اهداف آن ناسازگار باشند. در واقع مسیر با حداقل هزینه ممکن است تأثیرات منفی فرو...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023